package cn.cdcoder.solr.insert;

import cn.cdcoder.solr.BaseSort;

import java.util.Random;

/**
 * 直插排序
 *
 * @author xusirun
 * @Date 2017/3/21 10:16
 **/
public class DirectInsertSort extends BaseSort {

    public static void main(String[] args) {
        int[] a = getData(50);
        sort(a);
        System.out.println();
        System.out.println("排序之后--->：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }

    }

    //直插排序
    private static void sort(int[] a) {
        // 直接插入排序
        for (int i = 1; i < a.length; i++) {
            // 待插入元素
            int temp = a[i];
            int j;
            for (j = i - 1; j >= 0; j--) {
                // 将大于temp的往后移动一位
                if (a[j] > temp) {
                    a[j + 1] = a[j];
                } else {
                    break;
                }
            }
            a[j + 1] = temp;
        }
    }
}
